#include "InsertSort.h"

void InsertSort(int ary[], int size)
{
    if (size <= 1)
    {
        return;
    }

    for (int i = 1; i < size; ++i)
    {
        int key = ary[i];
        int j = i - 1;
        while(j >= 0 && ary[j] > key)
        {
            ary[j + 1] = ary[j];
            --j;
        }

        ary[j + 1] = key;
    }
}